/*
 * Copyright (c) 2022  by Junzhao
 * THIS FILE IS PART OF JAVA-Data-Structures-and-Algorithms PROJECT
 * All Rights Reserved.
 */

package 快速.中间值;


import 工具.Unit;

public class QuickTest {
    public static void main(String[] args) {
        int[] arr = Unit.intArr();
        Quick.sort(arr);
        for (int i : arr) {
            System.out.print(i + " ");
        }

        arr = Unit.randomArr();

        long s = System.currentTimeMillis();
        Quick.sort(arr);
        long e = System.currentTimeMillis();
        System.out.println(e - s + "ms");// 8w数据 10ms 10ms 10ms !!! 800w892ms 895ms 871ms


    }
}